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Abstract. In this paper, we give necessary and sufficient conditions for Talagrand's like 
transportation cost inequalities on the real line. This brings a new wide class of examples 
py^ of probability measures enjoying a dimension-free concentration of measure property. An- 

other byproduct is the characterization of modified Log-Sobolev inequalities for Log-concave 
^ ■ probability measures on R. 

1. Introduction 

1.1. Transportation-cost inequalities. This article is devoted to the study of probability 
measures on the real axis satisfying some kind of transportation-cost inequalities. These 
inequalities relate two quantities : on the one hand, an optimal transportation cost in the 
sense of Kantorovich and on the other hand, the relative entropy (also called Kullback- 
Leibler distance). Let us recall that if a : R — > R + is a continuous even function, the optimal 
transportation-cost to transport v G P(R) on fi € 'P(R) (the set of all probability measures 
VQ ■ on R) is defined by : 



^ ■ (1) T a (u,n)= inf // a(x-y)ir(dxdy), 



where P(y, n) is the set of all the probability measures on R x R such that ir(dx x 
and 7r(R x dy) = /u. The relative entropy of v with respect to is defined by 

dv 



x- p> h(h,o={ /10 ^^ if r <M 

I +oo otherwise 

..„ 



otherwise 

One will say that fi G V(M) satisfies the transportation- cost inequality with the cost function 
(x,y) i ^ a(x - y) (TCI) if 

(3) Vi/GP(R), T a {y,n) < U{v \ fi), 

Transportation-cost inequalities of the form © were introduced by K. Marton in |13l I14j 
and M. Talagrand in 18 . After them, several authors studied inequality (0), possibly in a 
multidimensional setting, for particular choices of the cost function a (see for example jH], 
EH 0; HE] or [S]). The best known example of transportation-cost inequality is the so-called 
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T2-inequality (also called Talagrand's inequality). It corresponds to the choice a(x) = -x 
One says that fi satisfies T2 with the constant a if 

(4) Vi/£?(R), T 2 (v,n) < aYL{v | (j,), 
writing T^z;, u) instead of T x 2(v, u). 

1.2. Links with the concentration of measure phenomenon. The reason of the increas- 
ing interest to TCI is their links with the concentration of measure phenomenon. Roughly 
speaking, a probability measure which satisfies a TCI, also satisfies a dimension free con- 
centration of measure property. This link was first pointed out by K. Marton in ^Hj. For 
example, Talagrand's inequality is related to dimension-free gaussian concentration. If /i 
satisfies @, then 

(5) ^ 

Vn G N*,VA C R n measurable, Vr > r A := -\ogfi n {A), ju n (A r ) > 1 - e ~a( r ~ r ^ 2 , 

where A r = {x G M n such that 3y G A with \x — y\ 2 < r} and | • | 2 is the usual euclidean 
norm. 

Replacing the function x 2 by an other convex function, it is possible to obtain different types 
of dimension free concentration estimates. For example, if /J, is a probability measure which 
satisfies the transportation cost inequality 

(6) W G V(R), T ap (y, n) < a H(i/ | /x) , 

, , \ \ min(|x| 2 , |x| p ) ifpGfl, 2f „ m * , . , ^ 

where a v (x) = < , ,„ . r , Vx G K then, it can be shown that 

y [ \x\ p 11 p > 2 

(7) 

Vn G N*,V,4 C M n measurable, Vr > r A := a' 1 (-logfi n (A)) , u n (A r ) > l- e -^ r - rA \ 



with^ = jx G M n such that 3y G j4 with \x — y| max ( P ,2) < r }> denoting = v^Lil^l^- 
The probability measure dup(x) = e^fsp > 1 on R satisfies the TCI ©. The cases p = 1 
andp = 2 were obtained by Talagrand in JS|, the case » G (1, 2) was treated by Gentil, Guillin 
and Miclo in [S] and the case p > 2 by Bobkov and Ledoux in @J . 

1.3. Strong transportation-cost inequalities. When dealing with other cost functions 
than the a p 's, it is convenient to study a stronger form of the transportation-cost inequality 
©■ 

A probability measure p will be said to satisfy the strong transportation- cost inequality with 
cost function (x,y) 1— > a(x — y) (strong TCI) if 

(8) Vv,peV(R), T a (v,P)<U(v\n) + E(p\fi). 

Note that this inequality is a sort of symmetrized version of the usual TCI ©• Of course, 
as H (/i| u) = 0, 

fi satisfies (jHJ) => \i satisfies (JHJ). 
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When a is convex, these two inequalities are equivalent up to constant factors. Namely, if a 
is convex one has 

(x — y \ 
— 2 — j 

This elementary fact is proved in Proposition 1161 

Strong TCIs are not new. The strong TCI (jSJ) is in fact equivalent to an infimal-convolution 
inequality. Infimal-convolution inequalities were introduced by B. Maurey in ^Sj. The trans- 
lation of (jSJ) in terms of infimal-convolution inequalities will be stated in Theorem 1221 

These strong TCIs are powerful tools for deriving general dimension free concentration prop- 
erties. Indeed, if fi verifies the strong TCI (jHJ), then 

(9) Vn G N*, Vvl C R n measurable, Vr > 0, [i n (A r a ) > 1 ' 



M ft (A) 



n 



where A r a = jx G R n : By G A such that y~]a(\xj - yi\) < rj. 

Note that in Q, the blow up A r a is not generated by a norm. When dealing with the a p 's, 
one can show that © implies Q). 

The aim of this paper is to give general criteria guarantying that a probability measure sat- 
isfies a (strong) TCI. Before presenting our results let us recall some results of the literature. 

1.4. TCI and Logarithmic-Sobolev type inequalities. The classical approach to study 
TCIs is to relate them to other functional inequalities such as Logarithmic-Sobolev inequal- 
ities. The main work on the subject is the article by F. Otto and C. Villani on Talagrand's 
inequality (see JH])- They proved that if fi G 'P(M) satisfies the Logarithmic-Sobolev in- 
equality 



Ent^Cf 2 ) <cjf' 2 dfi, V/ 



then it satisfies Talagrand's inequality (£Q) with the same constant C. In fact, this result is 
true in a multidimensional setting. Soon after Otto and Villani, S.G. Bobkov, I. Gentil and 
M. Ledoux provided an other proof of this result (see [S])- 

Different authors have tried to generalize this approach to study TCIs associated to other 
cost functions. Let us summarize these results. Define 



[ x if Id < 1 

»0*0H 2| x)P + 1 _2 ifN>1 ,VpG[l,2] 



The function 9 p is just a convex function resembling to the previously defined a p . Let 6* be 
the convex conjugate of p , which is defined by 

K(y) = sup{xy - 6 p (x)} . 
If [i satisfies the following modified Logarithmic-Sobolev inequality 

(io) Ent M (/ 2 ) < c j e; (tip) f dp, v/. 

for some C, t > 0, then [i satisfies the TCI (j^J) for some constant a > 0. 
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When p = 2, one recovers Otto and Villani's result. The case p = 1 was treated by Bobkov, 
Gentil and Ledoux in 5 . Note that in this case, the inequality ()10|) is equivalent to Poincare 
inequality (see |2j). The case p G (1,2) is due to I. Gentil, A. Guillin and L. Miclo see 

Now the question is to know if the TCI © is equivalent to the modified Log-Sobolev (fTU)) . 
Here are some elements of answer : 

- This is true for p = 1. When p = 1, inequalities © and (|l(Jj) are both equivalent to Poincare 
inequality (see [2| and [3])- 

- This is true as far as Log-concave distributions are concerned (see Corollary 3.1 of ^H] ° r 
Theorem 2.9 of 0). 

- For p = 2, P. Cattiaux and A. Guillin have furnished in [7j an example of a probability 
measure which does not satisfy the Logarithmic-Sobolev inequality but satisfies Talagrand's 
inequality. To construct their counterexample, they give an interesting sufficient condition 
for Talagrand's inequality on the real line. They proved that a probability measure fj, G 'P(IR) 
of the form dfj, = e~ v dx satisfies Talagrand's inequality Q for some constant a > 0, as soon 
as the potential V satisfies the following condition : 



1.5. Presentation of the results. In this paper, we will give necessary and sufficient con- 
ditions under which a probability measure [i on M satisfies a strong TCI. We will always 
assume that \i has no atom (fJ-{x} = for all x G K) and full support (p>(A) > for all open 
set A C M). 

First let us define the set of admissible cost functions. During the paper, A will be the class 
of all the functions a : M — > M + such that 

• a is even, 

• a is a continuous function, nondecreasing on M + with a(0) = 0, 

• a is super-additive on M + : a(x + y) > a(x) + a(y), Vrr, y > 0, 

• a is quadratic near : a{t) = |t| 2 , Vi G [—1, 1]. 

One will write /i G T Q (a) (resp. /i G ST^a)) if /i satisfies the TCI (resp. the strong TCI) 
with the cost function (x,y) *— > a(a(x — y)). 

1.5.1. The main result. Our main result (Theorem I8flj) characterizes the strong TCIs on a 
large class Cip^fii C 'P(M). Roughly speaking this set is the class of all probability measures 
which are Lipschitz deformation of the exponential probability measure dn\{x) = \e~^ dx. 
More precisely \x is in Cip§\x\ if the monotone rearrangement map T transporting [i\ on /j, is 
Lipschitz. This map T is defined by T(x) = F~ l o F\, where F (resp. iq) is the cumulative 
distribution function of [i (resp. fii), and is such that /x = Tfj^, where denotes the 

image of /ii under T. 

If n belongs to Cip^[i\ then one has the following characterization : [i satisfies the strong 
TCI ST Q (a) for some constant a > if and only if there is some b > such that 



(11) 




< +oo. 




and 
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where m is the median of jx and where and \i x are probability measures on R + defined 
as follows : 

/U^T = C(X — x\X > x) and fi~ = C(x — X\X < x), 
with X a random variable of law \i. 

The result furnished by Theorem 18(11 is quite satisfactory. Firstly though partial, this result 
covers all the 'regular' cases. Namely, it can be shown that if \x satisfies ST a (a) then it satisfies 
a spectral gap inequality. But the elements of Cip^i satisfy the spectral gap inequality too. 
Examples of probability measures not belonging to Lip^[i\ but satisfying the spectral gap 
inequality are known but are rather pathological... Secondly, one can easily derive from the 
above result an explicit sufficient condition for probability measures dfj, = e~ v dx with V 
satisfying a certain regularity condition. 

Before stating this explicit sufficient condition, one needs to introduce the class of 'good' 
potentials V . Let V be the set of function / : R — > R of class C 2 such that 

• there is x Q > such that /' > on (— oo, — x Q ] U [x Q , +oo), 

f (x) x^±co 

In Theorem 1851 we prove that if dfi = e~ v dx with V £ V and a £ A H V, then \x satisfies 
ST a (a) for some constant a > as soon as the following conditions hold : 

a'(Xx) 

liminf > and 3A > such that limsup — r < +oo. 

x^±oo x^±oo V'(x + m) 

The first condition guaranties that fi belongs to £ip$[ii and the second one that K + (b) < +oo 
and K~(b) < +oo for some positive b. This sufficient condition completely extends the result 
by P. Cattiaux and A. Guillin concerning T2. Our approach is completely different. 



1.5.2. The particular case of Log-concave distributions. A particularly nice case is when fi 
is Log-concave. Recall that fi is said to be Log-concave if log(l — F) is concave, F being 
the cumulative distribution function of \i. If /i is Log-concave then it belongs to Cip»fj,i. 
Furthermore, /i satisfies ST Q (a) for some constant a > if and only if 

(12) 3b > 0, J e a ^ dn(x) < +00. 

This result enables us to derive sufficient conditions for modified Logarithmic Sobolev in- 
equalities. Using well known techniques, we prove in Theorem 1631 that if [i is a Log-concave 
distribution which satisfies the inequality §T Q (a) then /i satisfies the following modified Log- 
Sobolev inequality 

(13) Ent M (/ 2 ) < C j a* (t f j^j f d», V/, 

for some c,t > 0. Consequently, if the Log-concave distribution fi satisfies the moment 
condition (|T2|) , it satisfies the modified Log-Sobolev inequality (|TT?|) (see Theorem |HU and 
Corollary . This extends and completes the results of Gentil, Guillin and Miclo (see [0] 
and HU). 
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1.5.3. A word on the method. The originality of this paper is that transportation cost in- 
equalities are studied without the help of Logarithmic-Sobolev inequalities. Our results rely 
on a simple but powerful perturbation method which is explained in section 3. Roughly 
speaking, we show that if \x satisfies some (strong) TCI then T^\i satisfies a (strong) TCI 
with a skewed cost function. This principle enables us to derive new (strong) TCIs from old 
ones. More precisely if /i re f is a known probability measure satisfying some (strong) TCI and 
if one is able to construct a map T transporting // re f on an other probability measure /i, then 
H will satisfy a (strong) TCI too. This principle is true in any dimension. The reason why 
this paper deals with dimension one only is that the optimal-transportation of measures is 
extremely simple in this framework. 
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2. Preliminary results 

In this section, we are going to recall some well known results on TCI, namely their dual 
translations, their tensorization properties and their links with the concentration of measure 
phenomenon. 

General Framework : Most of the forthcoming results are available in a very general 
framework which we shall now describe. 

Let X be a polish space and let c : X x X — > R + be a lower semi-continuous function, called 
the cost function. The set of all the probability measures on X will be denoted by V{X). 
The optimal transportation cost between v G V(X ) and /x € V(X) is defined by 

%{y,v)= inf // c(x,y)n(dxdy), 

neP(v,fi) J J XxX 

where P{y, /i) is the set of all the probability measures on X x X such that 7r(dx x X ) = v 
and ix^X x dy) = /i. 

A probability measure [i is said to satisfy the TCI with the cost function c if 
(14) VuEV(X), T c (u,n)<R(u\fj,). 
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A probability measure [i is said to satisfy the strong TCI with the cost function c if 
(15) Vv,(3eV(X), %(v,P)<H(v\ii) + K(P\ii). 

2.1. TCI vs Strong TCI. 

Proposition 16. Let X = W and suppose that c(x,y) = 9{x — y), with 9 : MP — » M + a 
convex function such that 9{—x) = 9(x). If [/, satisfies the TCI with the cost function c then 
H satisfies the strong TCI with the cost function c defined by 

c(x,y) = 26 ( J , Vx,yeW. 



Proof. Let i\\ G P(u, fj,) and 7T2 € P{fx, 0). One can construct X, Y, Z three random variables 
such that C(X, Y) = tti and £(Y, Z) = -K2 (see for instance the Gluing Lemma of p. 
208). Thus, using the convexity of 9, one has 

T 5 (i/, /3) < E U 1 < E [9 (X - Y)) + E [9 {Y - Z)\ 



% \ 2 

c(x,y) ir 1 (dxdy) + J c(y,z)ir 2 (dydz). 

Optimizing in tt\ and TT2 yields 

lk(v, (3) < T c (u, n) + T c {(3, ii), Vi/, /? G P(M p ). 

Consequently, if n satisfies the TCI with the cost function c then fi satisfies the strong TCI 
with the cost function c. □ 

Let 9 : W — > M + be a symmetric function (9(— x) = 9{x)). One will say that a probability 
measure fi on MP satisfies the inequality STg(a) if it satisfies the strong TCI with the cost 
function c(x,y) = 9{a{x — y)). 

Lemma 17. Let 9 be as above and suppose that 9(kx) > k9(x),Vk € N,V:e £ MP. Let 
61,62 > and define 9(x) = 6i#(62x),Vx G M p . Then, fi satisfies STg(a) /or some a > if 
and only if n satisfies STg(a) /or some a > 0. 

Proof. (See also the proof of Corollary 1.3 of 18.) Suppose that n satisfies STg(a) for some 
a > 0. Let k G N such that k > b\, then 9{ax) > k9(ax/k) > 9(ax/(b2k)). Hence, satisfies 

(^f) ■ □ 

2.2. Links with the concentration of measure phenomenon. The following Theorem 
explains how to deduce concentration of measure estimates from a strong TCI. The argument 
used in the proof is due to K. Marton and M. Talagrand see ( [T3*] and the proof of Corollary 
1.3 of HB|). 

Theorem 18. Let (X, d) be a polish space and c : X x X — > R + 6e a continuous cost function. 
Suppose that n satisfies the strong TCI with the cost function c, then 

(19) VA C X measurable, Vr > 0, n (A r c ) > 1 - ^TJ e_r '> 

where A r c = {y £ X : 3x £ A such that c(x, y) < r} . 
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Proof. Let A,B G X and define \xa = ^(ff an d t^B = ^Zb) • Since /x satisfies the strong 
TCI, one has : 

(20) c(A, B) < %(ji A , Mb) < H (pi A \ n) + H ( Mb | //) = - log //(A) - log M (B), 

with c(A B) = inf {c(x, y) : x G A, y G B} . Now taking B = X-A r c m (J20J) yields the desired 
result. □ 

2.3. Dual translation of transportation-cost inequalities. 

2.3.1. Kantorovich Rubinstein Theorem and its consequences. According to the celebrated 
Kantorovich-Rubinstein Theorem, optimal transportation costs admit a dual representation 
which is the following : 

(21) W, \x G V(X), T c (u,n)= sup < ipdv— ipdfif , 

ftMe$ c U J J 

where $ c = {(tp,(p) G B(X) x B(Af) : ip(x) - ip{y) < c(x,y),Vx,y G X} and S(X) is the set 
of bounded measurable functions on X . The dual representation (|21|) is in particular true if c 
is lower semi-continuous function defined on a polish space X (see for instance Theorem 1.3 
[T5]^. Furthermore, -B(-'f) can be replaced by Ci{X), the set of bounded continuous functions 
on X. 

The infimal-convolution operator Q c is defined by 

QMx) = inf {</?(y) + c(x, y)} , 

for all ip G If c is continuous, x i— ► Q c (p(x) is measurable (in fact upper semi continuous) 

and it can be shown that 

W, n G V(X), T c (u,n)= sup < / Q c (pdu— / (pdfi> , 

<pec b (x) U J J 

= sup < / Q c ip dv — I tpdfj,>. 
(peB(x) U J J 

Since optimal transportation costs admit a dual representation, it is natural to ask if TCIs 
and strong TCIs admit a dual translation too. The answer is given in the following theorem. 

Theorem 22. Suppose that c is a continuous cost-function on the Polish space X. 

(1) [i satisfies the TCI \14\ ) if and only if 

(23) V<peB(X), f e^dft-e-fv^ < 1. 

(2) (j, satisfies the strong TCI $15\) if and only if 

(24) Vip£B(X), J e Qctp dfx - J e~ v dn < 1. 
Furthermore in the preceding statements B{X) can be replaced by C^{X). 
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Proof. The first point is due to S.G. Bobkov and F. Gotze (see the proof of Theorem 1.3 and 
(1.7) of [3]). The interested reader can also find an alternative proof of this result in ^U] (see 
Corollary 1). In this latter proof, Large Deviations Theory techniques are used. One can 
easily adapt the one or the other approach to derive the dual version of strong TCIs (|24|). 
This is left to the reader. □ 



Remark 25. As mentioned in the introduction, inequalities of the form \2J$ are called 
infimal- convolution inequalities. These inequalities were introduced by B. Maurey in |15j . 
Note that Maurey 's work is anterior to the paper [IB] and fSJ- A good account on infimal- 
convolution inequalities can be found in M. Ledoux's book |12j . In this article, we have chosen 
to privilege the strong TCI hi 5)) form, which is the primal form of \2J$ . The reason is that 
we find i!5\) more intuitive. 

2.3.2. Application : strong TCI and integrability. Let us detail an important application of 
the infimal-convolution formulation of strong TCI. 

Proposition 26. Let c be a continuous cost function on the Polish space X. Suppose that 
fi € V(X) satisfies the strong TCI with the cost function c. Let A C X be a measurable set 
and define c(x,A) = mi yG Ac(x,y). One has 

(27) J e c(x ' A) dfi(x) -n(A) < 1. 

Remark 28. This integrability property was first noticed by B. Maurey in |15j . Note that 
the inequality \27\) implies the concentration estimate M9\) . 

Proof. Define, for all p G N, tp p A {x) = / ^ if x e ^4 C ' ^ A * S ^ ounc ^ ec ^' one can a PPly 
(pEji. this yields 

J e Qcip Adfi- J e'^dfi < 1. 

An easy computation shows that QcSfP A (x) = min(c(x, A) , p) ► c(x, A) and e - ^ > 

1a- Using the monotone convergence theorem, one gets he desired inequality. □ 

The following Corollary will be very useful in the sequel. 

Corollary 29. Let n be a probability measure on R satisfying the strong TCI with the cost 
function c(x,y) = a(x — y), with a a continuous symmetric non decreasing function. For all 
define 

[1% — £(X — x\X > x), and fj,~ = C{x — X\X < x), 
where X is a random variable with law jj,. Then, 

e a d[it<— - + l,Vi£R 

o ^(-oo,xJ 



r+oc ^ 1 

/ e a dn x < —, ■ r + 1, Vx G 

Jo ^[x,+oo) 
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In particular, 

I p a dn < 



J e a dn < , jrn ._ ■ - 1 . 



Proof. Let A = (— oo, x]. It is easy to show that c(y,A) = a(y — x) if y > x and else. 
Applying (|2T|) with this A yields 



-oo 



/i(-oo, x] + I e a{y -' x) dn(y) ) ■ n(-oo, x) < 1. 
Rearranging the terms, one gets 



-oo 

e 



fi{— oo, x\ 



Dividing both sides by ^[x,+oo) gives the result. Working with A = [x,+oo) gives the 
integrability property for Now, 



-OO f + OO 

e a d(i = fi(R + ) I e a dfi+ + n(R-) / e a d^ 



<1 + ^l + m~) 



1 

r - 1. 



□ 



2.4. Tensorization property of (strong) TCIs. If fj,% and fi2 satisfy a (strong) TCI, does 
Mi ® ^2 satisfy a (strong) TCI ? The following Theorem gives an answer to this question. 

Theorem 30. Let (<"fi)i=i... n be a family of Polish spaces. Suppose that in is a probability 
measure on Xi satisfying a (strong) TCI on X{ with a continuous cost function Ci such that 
Ci(x,x) = 0, Vx 6 Xi. Then the probability measure {i\ ® ■ ■ ■ ® fi n satisfies a (strong) TCI on 
X\ X • • • X X n with the cost function c\ © • • • © c n defined as follows : 

n 

Vx,y G Xi x • • • x X n , a © • • • © Cn(x,y) = y~]ci(xj,yi). 

i=l 

Proof. There are two methods to prove this tensorization property. The first one is due to K. 
Marton and makes use of a coupling argument (the so called Marton's coupling argument). 
It is explained in several places : in Marton's original paper ^2], in Talagrand's paper on T2 
[T%] or in M. Ledoux book ^5] (Chapter 6). The second method uses the dual forms (|2"3)) and 
(|24|). This approach was originally developed by B. Maurey in |15| for infimal-convolution 
inequalities (see Lemma 1 of |15j). In the case of TCIs, the proof is given in great details in 
|1U| (see the proof of Theorem 5). □ 

Remark 31. Several authors have obtained non-independent tensorization results for transportation- 
cost inequalities and related inequalities (see [Hj, ^Zj or jH]^. 

Applying Theorem 1301 together with Theorem one obtains the following Corollary : 
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Corollary 32. Let c be a continuous cost function on the Polish space X such that c(x, x) = 
0,Vx G X. Suppose that fi G V(X) satisfies the strong TCI with the cost function c. Then, 

Vn G N* , VA measurable, Vr > 0, fi n (A r c ) > 1 ^-e^, 

where A r c = {x £ X n : 3y £ A such that Y17=i c ( x, i-> Vi) — r l • 



3. The perturbation method for (strong) TCIs 



3.1. The contraction principle in an abstract setting. In the sequel, X and y will be 
Polish spaces. If fx is a probability measure on X and T : X — ► ^ is a measurable map, the 
image of /U under T will be denoted by Tjj/x, it is the probability measure on y defined by 

MA C y measurable, T^(A) = \i (T _1 (A)) . 

In this section, we will explain how a (strong) TCI is modified when the reference probability 
measure fi is replaced by the image Tj/x of (i under some map T. 

Theorem 33. Let T : X — > y be a measurable bijection. If /U re f satisfies the (strong) TCI 
with a cost function c re f on X , then Tjj/i re f satisfies the (strong) TCI with the cost function 
cj ei defined on y by 

cj ci {yi,y2) = c rci {T' 1 yi,T' 1 y 2 ), Vyi,y 2 G ^ 
In other word, Tjj/i re f satisfies the (strong) TCI with a skewed cost function. 



Proof. Let us define Q{yi,y 2 ) = (T- 1 y 1 ,T- 1 y 2 ),Vy 1 ,y 2 G y. Let v,0 G and take 

vr G P(u,(3), then / ' cf ci (y 1 ,y 2 ) dir = f c(x,y) dQ$ir, so T c t (u,f3) = inf / c(x,y)d7r. 

rof ir€Q t P(v,/3) J 

But it is easily seen that Q^P(u,/3) = P{T^u, Ijj -1 /?). Consequently 

T c T f (z,,/3) = T Crcf (T B - 1 z,,T a -V). 
If ^ rc f satisfies the strong TCI with the cost function c re f, then 

T^er^VT- 1 /?) < H (t b -V| Mref ) + H (r- 1 /?! /x ref ) 

But 



H 



{V- 



^rcf 



h ( rrV 



where the last equality comes from the following classical invariance property of relative 
entropy : H {S$vi\ S$v 2 ) = H (ui \ v 2 ). Hence 



to, f3 G V(y), T c rjy, (3) < H(i/| T^ rcf ) + H(/3| T S/ u ref ) . 



□ 



The Corollary bellow explains the method we will use in the sequel to derive new (strong) 
TCIs from known ones. 



12 



NATHAEL GOZLAN 



Corollary 34 (Contraction principle). Let ^ re f be a probability measure on X satisfying a 
(strong) TCI with a continuous cost function c re f . In order to prove that a probability measure 
H on y satisfies the (strong) TCI with a continuous cost function c, it is enough to build an 
application T : X — > y such that fi = Tjj/i re f and 

c(Txi,Tx 2 ) < c re f(xi,x 2 ), Vxi,x 2 G X. 

This contraction property of strong TCIs (written in their infimal-convolution form) was first 
observed by B. Maurey (see Lemma 2 of |15|). 



Proof. We assume that // re f satisfies the strong TCI with the cost function c re f . Let (p : 3^ 
be a bounded map. Then, for all xi G X 

Q c <p(Txi) = inf{<^(y) + c(Tx 1 ,y)} < inf {(f(Tx 2 ) + c(Tx 1 ,Tx 2 )} 
yey x 2 £X 



Thus, 



< inf {ip o T(x 2 )) + c rc{ {x 1 ,x 2 )} = Q Cic{ (ip o T) . 

X2&X 



J e QcV dfi ■ J e- ip dfi = J e Qcip o T dfi rci ■ J e~^ oT dfi rcf 
< 1 

where the last inequality follows from (|24j). □ 

Remark 35. IfT is invertible, the proof above can be simplified using Theorem \3!A Namely, 
according to Theorem \ci!A {i satisfies the ( strong ) TCI with the cost function cT { . But, by 
hypothesis, c < cLf, so [i satisfies the (strong) TCI with the cost function c. 

3.2. The contraction principle on the real line. 



3.2.1. Monotone rearrangement. We are going to apply the contraction principle to proba- 
bility measures on the real line. The reason why dimension one is so easy to handle is the 
existence of a good map T which pushes forward fi Te { on fi : the monotone rearrangement. 

Theorem 36 (Monotone rearrangement). Let /i re f and \x be probability measures on R and 
let F TC f and F denote their cumulative distribution functions : 

^ref(*) = A*ref(-°o,i], Vt € R, and F(t) = fi(-oo,t], Vi G R. 

If F ie { and F are continuous and increasing ( equivalently /i re { and fi have no atom and full 
support), then the map T = F^ 1 o F re f transports fj, ie f on fj,, that is Tjj/i re f = fj,. 

From now on, T will always be the map defined in the preceding Theorem. 
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3.2.2. About the exponential distribution. The reference probability measure /x re f will be the 
symmetric exponential distribution [i\ on R : 

dfi rc {(x) = dfii(x) := 2 e_ ' ;r ' 

Theorem 37 (Maurey, Talagrand). The exponential measure fi\ satisfies the (strong) TCI 
with the cost function \c\, for some constant k > 0, with c\ defined by 

c\(x,y) := min(|x — y\, \x — y\ 2 ), Vx,y € R. 

Remark 38. 

(1) One can take k = 36. 

(2) B. Maurey proved the strong TCI with the sharper cost functions c(x, y) = &\(x — y), 

where aAx) = \ 5 6 /f i % M T \ (see Proposition 1 of H21J. One can show 

I f (M - 2) z/ |x| > 4 1 1 J 1 — !/ 

that 6l\ > 3gCti ■ 

(3) M. Talagrand proved independently that [i\ satisfies the TCI with the cost functions 
c\(x,y) = 7a (x — y) where r y\(x) = Q — l) (e - ^^ — 1 + A|x|) /or a// A G (0, 1) (see 
Theorem 1.2 of [T%] ). 

Transportation-cost inequalities associated to the cost function ci were fully characterized 
by I. Gentil, M. Ledoux and S . Bobkov in 5 in terms of Poincare inequalities : 

Theorem 39 (Bobkov-Gentil-Ledoux). A probability measure [i on MP satisfies the TCI with 
the cost function (x,y) i— > Amin(|x — y\2, \x — ylf), for some A > if and only if it satisfies 
a Poincare inequality, that is if there is some constant C > such that 



Var M (/)<c/ |V/||dM, 



v/ 



3.2.3. Application of the contraction principle on the real line. A good thong with the expo- 
nential distribution is that its cumulative distribution function can be explicitly computed 

(40) F(x) = { }-?f N if ^° and F -l (t) _ | ~ M2(l - *)) if t > f 

Suppose that /i is a probability measure on R having no atom and full support, then its 
cumulative distribution function F is invertible, and the map T transporting \i\ on fi can be 
expressed as follows : 
(41) 

F- 1 (1 - i e -l x l) ifx>0 !, . _ / -log(2(l -F(x))) ifx>m 



T(X) " ( F- 1 (ie-l'l) if x < and T (X) " \ log(2F(x)) if , < ,„ 

where m denotes the median of \x. 

Let us introduce the following quantity : 

uj^Qi) = inf { \T~ x x - T~ x y\ : \x - y\ > h} , V/i > 0. 
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Proposition 42. If fi 6 ■p(M) zs a probability measure with no atom and full support, then 
ji satisfies the strong TCI with the cost function c fl (x,y) = o uj^(\x — y\), where a\{t) = 
min(t,t 2 ),Vt > 0. 

Proof. By definition of uj^, 

|T _1 x — T^y\ > uj^{\x — y\), Vx, y € M. 

Thus, 

Ci(x,y) > -ai {u^Qx -y\)) , \/x,yeR, 
and this achieves the proof. □ 

To better understand u>^ it is good to relate it to the continuity modulus of T. 

Definition 43 (The class UC$ji\). The set of all probability measures fi on M, with no atom 
and full support, such that the monotone rearrangement map transporting the exponential 
measure ^d^i(x) = e - ^ dx on /i is uniformly continuous is denoted by IAC^\. 

The proof of the following proposition is left to the reader. 

Proposition 44. Suppose [i G UC^i, then the continuity modulus A^ of T is defined by 
A^(/i) = sup{|Tx — Ty\ : \x — y\ < h} , Vh > 0. It is a continuous increasing function and 



AT 1 . 



Remark 45. 



(1) All the elements oflAC^\x\ enjoy a dimension free concentration of measure property. 
Namely, if /j, € UC^[i\, then /i satisfies the strong TCI with the cost function c^(x , y) = 
ot^ix — y), where a^(x) = -a\ ouj^(\x\). Thus according to Corollaru \3S\ one has 

VnGM*,VicR n ,Vr>0, n n (AL ) > 1 - — — e~ r , 

with A r a ={i£ R n : 3y £ A such that Y17=i a /j-( x i ~ Hi) ^ r ) • 

(2) The class of all the probability measures on R satisfying a dimension free concentra- 
tion of measure property is not yet identified. In Q , S.G. Bobkov and C. Houdre 
studied probability measures enjoying a weak dimension free concentration property 
(roughly speaking one can estimate ^(A^) independently of the dimension, where 

denotes the blow-up of A with respect to the norm |x|oo — max^ jx^),). They proved 
that a probability measure has this weak property if and only if the map T generate a 
finite modulus, which means that A /x (/i) < +oo for some (equivalently for all) h € M. 

In order to obtain explicit concentration properties, one has to estimate u^. 

Proposition 46. Define 

u)^(h) = inf { \T~ l x — T _1 y| : \x — y\ > h, x, y > ?n} 
u)~(h) = inf { \T~ l x — T _1 y| : \x — y\ > h, x, y < to} 

then 

w^h) > min ^ ,u~ 
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Proof. Let x, y £ M with x < m < y and y — x > h > 0. One has 

\T^y - T~ x x\ = T~ x y - T' x x = (r -1 j/ - r _1 m) + [T' x m - T~ l x) 
> Up(y -m)+u~(m- x). 
Since y — x > h and m G [x, y], one has y — m>-|orm — x>-|, thus 



|T 1 y — T 1 x\>mm(u+ , 



□ 



Let X be a random variable with law /i and define 

(47) n+ = £(X-x\X>x)eV(R + ), Vx>m 

(48) ft" = C(x - X | X < x) € P(IR + ), Vx < m 

In the following Proposition, the quantities and tu~ are expressed in terms of the cumu- 
lative distribution functions of the probability measures and 



Proposition 49. 



^( h ) = inf {-log/i+[/i,+oo) : x > m} > Q 

to^(h) = inf {— log/i~[/i, +co) : x < m} ' ~~ 



Proof. It is easy to see that u>+(h) = inf {T x (x + h) — T l x : x > m} . Using (flTT) one sees 
that 

T-\x + h)- T~ x x = - log f l^-jfe^ j = - log M + [ft, +oo), 
which gives the result. □ 

The proof of the following Corollary is immediate. 

Corollary 50. Let uj : M + — > R + a continuous non decreasing function with uj(0) = 0. In 
order to show that c^(x,y) > \ct\ ow (^—^^J , it is enough to show that 

(51) sup fi+ [h, +oo) < e~ w{h) , V/i > 

x>m 

(52) sup [h, +oo) < e _a;(/l) , V/i > 

rr<m 

Remark 53. T/ie evolution of ^ and [i~ with x reflects the aging properties of [i. Objects 
of this type appear naturally in reliability theory. Suppose that X is nonnegative and think of 
X as the failure time of some engine, then is the law of the failure after time x knowing 
that the engine works properly at time x. 

Recall that one says that a probability measure v± is stochastically dominated by an other 
probability measure V2 if 



v\ [h, +00) < f2[h, +00), V7i > 0. 
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In the sequel, this will be written v\ -< st V2- If one think of fj,% and \i2 as failure time laws, 
then v\ -< s t V2 means that the material modeled by U2 is more reliable than the material 
modeled by v\. 

It is well known that the following propositions are equivalent : 

(1) v x -< st v 2 , 

(2) J f dv\ < J f dv2, for all nondecreasing / : R — > R, 

(3) There are X±, and X2 two random variables defined on the same probability space, 
such that C(X\) = ui, £(^2) = V2 and X\ < X2 almost surely. 

Since every continuous nondecreasing function F with -F(O) = and lim x .^ +00 F(x) = 1 is the 
cumulative distribution function of some probability measure on R + with no atom, finding 
a function to such that (|5 If) and 1)52(1 hold is the same as finding some uniform upper bound 
of the probability measures /i+ and [i~ in the sense of stochastic ordering. The preceding 
Corollary can thus be restated as follows : 

Corollary 54. Let € 'P(R) be a probability measure with no atom and full support. If there 
is a probability measure fio € V(M + ) with no atom such that 

fJ-t ~^st Mo, Vx > m and \x~ -< s t Mo> Vx < m, 
then [i satisfies the strong TCI with the cost function c defined by 

c(x, y) = -ai (- log (1 - F (|x - y\/2))) , Vx, y G R, 

where Fq denotes the cumulative distribution function of //q- 



4. (Strong) TCI for Log-concave distributions 

Let \i £ 'P(R), let F be its cumulative distribution function and define F = 1 — F. The 
probability measure fi is said to be Log-concave if logF is concave. 

4.1. A natural cost function. Log-concave are examples of NBU (New Better than Used) 
distributions. This is explained in the following proposition : 

Proposition 55. // /i € 'P(R) is a Log-concave distribution, then 

-< s t ri, Vx > m and fj,~ ^ st [i m , Vx < m. 

Proof. Let us show that /i^T -< s t M m for all x > m. By definition, this means that [/i, +00) < 
/i+ [h, +00) , V/i > 0, Vx > m and this is equivalent to 

l-F(x + h) l-F(m + h) 

TT, , < TT7 s , V/l>0,Vx>m. 

1 - F(x) - 1 - F(m) ~ 
Defining F m (/i) = 1 \^p(^\ ^h > 0, the preceding inequality is equivalent to : 

F^x — m + h) < F~^ n (x — m) x F m (/i), V/i > 0, Vx > m. 

In other word, /i+ ^ st /x m if and only if the function logF m is sub-additive. Since [i is 
Log-concave, the function log F m is concave. It is easy to check that every concave function 
defined on R + and vanishing at is sub-additive. This achieves the proof. □ 
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Corollary 56. If fi G 'P(R) is Log-concave, then it satisfies the strong TCI with the cost 
function c defined by 

c(x, y) = -ai (- log (G (|x - y\/2))) , Vx, y G R, 

K 

with Go(h) = 2 max (F(h + m),F(-h + m)) , V/i > 0. 

Furthermore, if fi is symmetric, then [i satisfies the strong TCI with the cost function 
c(x, y) = - ai (- log 2F(|x - y\/2)) , Vx, y G E. 

Proof. Let /xo be the probability measure on R + with cumulative distribution function Fq = 
1 — Go- According to Proposition 1551 ^ ^ st /io, Vx > m and -< st ^o 5 Vx < m. Thus 
according to Corollary 1541 [i satisfies the strong TCI with the cost function 

c(x, y) = -ax (- log (G (|x - y\/2))) , Vx, y G R. 

Now, if /x is symmetric, then m = and 1 — F(x) = F{— x), Vx G R. Consequently, Gq{K) = 
2(1 - F(/i)) and the result follows. □ 

4.2. Characterization of (strong) TCI for Log-concave measures. In the sequel, A 
will be the class of all the function a : R — > IR + such that 

• a is even, 

• a is continuous, nondecreasing on R + and q(0) = 0, 

• a is super-additive on M + : a(x + y) > a(x) + a(y),Vx,y > 0, 

• a is quadratic near : a(t) =t 2 ,Vt G [-1,1]. 

One will say that \i satisfies the inequality T a (a) (resp. ST a (o)) if fi satisfies the TCI (resp. 
the strong TCI) with the cost function c(x,y) = a(a(x — y)),Vx,y G R. 

Theorem 57. Let a € A and fx G 'P(R) a Log-concave distribution. The following proposi- 
tions are equivalent 

(1) There is some constant a > such that fi satisfies the inequality ST Q (a). 

(2) There is some constant b > such that J e a ^ bx ^ dfi(x) < +oo. 

If a G A is convex then the same is true for TCI. 
Proof. 

[(1) (2)] If (j, satisfies ST a (o), then according to Corollary [551 one has 

/^M<+=c. 

Hence, (2) holds with b = a. 

[(2) =>■ (1)] According to Corollary 1561 fi satisfies the strong TCI with the cost function 
c(x,y) = iai(-log(G (|x-y|/2))), where G {h) = 2 max (F(h + m), F(-h + m)) ,Vh > 
0. If there is some a such that 

(58) ax (-log G (|x|)) > a(ax),Vx G R, 
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then \x satisfies the strong TCI with the cost function -a(a\x — y\/2) > a(a|x — y\/(2n)) 
(since k > 1). Hence it is enough to prove (|58|) . This latter condition is equivalent to 

(59) 2F(m + h)= fi+[h, +oo) < e - a i X °^ h ) , y/t > 

(60) 2F{m -h) = fi-[h, +oo) < e"*" 10 ^, V/t > 0. 

We will focus on the condition ()59|) . the same proof will work for (|6U|), Inequality ()59|) is 
equivalent to 

(i) ^+[/i,+oc) <e" a/ \ V/i<± 

(ii) m+ [/»,+<») <e~< ah \ V/i>± 

Let us prove that (i) holds for some ao > and all h > 0. Let = log-F. The function ip is 
concave, so 

ip(m + h) < (p(m) + (p' r (m)h, Mh > 0, 

where <p' r (m) is the right derivative of ip at point m. If <p' r {m) < 0, then (i) holds with 
ao = —tp' r (m) and for all h > 0. Since 99 is increasing, ip' r (m) < 0. The function 99 being 
concave, <^ is non-increasing. Consequently, if <fi' r {m) = 0, then <p' r (x) = 0, for all x < m. 
This would imply that F is constant on (— 00, m], which is absurd. 

It is clear that one can find a constant 60 such that J e a ( b o z ) d/i^z) < +00. We end the proof 
applying the following technical result to . □ 

Lemma 61. Let v be a probability measure on M + such that 

v[h,+oo) < e~ a ° h , V/i>0, 

for some ao > 0. Let a £ A and suppose that 

e a(b z) < ^ 



for some bo > and K > 0. Then, there is a constant a > depending only on ao, 60 ar1 ^ K 
such that 

(i) v[h,+oo) < e~ ah , V/i<± 

(ii) i/[fe,+oo) < e - a ( ah ), Va > I 

Proof. Using Markov's inequality, one gets 

K > 2e a(b ° h) u[h, +00), V/t > 0. 
Thus, using the super-additivity of a, one has 



v[h,+oo) < Ke~ a{boh) < \Ke- a( - boh/2) 



-a(boh/2) < -a(b h/2) 



as soon as h > j^a 1 (log K). Since u[h, +00) < e a ° h , V/t > 0, it is now easy to check that 



(i) and (ii) hold with a = min(ao,&o/2, r-a 1 (log if) ). □ 



60 
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4.3. Links with modified Log-Sobolev inequalities. Recall the definition of the entropy 
functional : 



Ent„(/) := f flogfdfi- j f dptlog J f dfi. 



Definition 62. Let /? : 1R. — > R + be an even convex function with f3(0) = 0. One says that 
/i £ V(M) satisfies the modified Logarithmic- Sobolev inequality LSIp(C,t) if 

Ent M (/ 2 )<C7 J p(t£\ f 2 d^ 

for all f G C\ (the set of continuously differentiable functions having compact support). 

Note that if (3(x) = x 2 , one recovers the classical Logarithmic-Sobolev inequality. The 
links between transportation cost inequalities and Logarithmic-Sobolev inequalities have been 
studied by several authors (see the works by Otto and Villani ^H] , Bobkov, Gentil and Ledoux 
(Kj and more recently Gentil, Guillin and Miclo The usual point of view is to prove TCI 
using Log-Sobolev type inequalities. Here we will do the opposite and derive Log-Sobolev 
inequalities from TCIs. To this end we will use the following result. 

Theorem 63. Let a £ A be a convex function. If \i = e~ v dx £ P(R) with V : R — > R 
a convex function satisfies the inequality T a (a), then it satisfies LSI a * > f or a ^ 

A € (0,1), where a* is the convex conjugate of a : 

a*(s) = sup {st - a(t)} , Vs G R. 

teR 

Proof. The proof of Theorem l63l can be easily adapted from the one of Theorem 2.9 of f5 a . The 
regularity issue mentioned by the authors during the proof, is irrelevant in our framework. 
Namely, in dimension one, the Brenier map is simply the monotone rearrangement map, and 
the regularity of this latter can be easily checked by hand. □ 

The following result follows immediately from Theorems 1571 and 1631 

Theorem 64. Let a £ A be a convex function and \i = e~ v dx G 'P(R) with V convex. If 
j e a ( b \ x \) d/j,(x) < +oo, for some b > 0, then fi satisfies the inequality LSI a * (C, t) for some 
C,t>0. 

Remark 65. Recall that the function 6 P is defined by 

n / \ { x 2 if\x\<l l . , 

W = { 2 |x|P + 1 _2 f \ x > 2 ,V P €[1,2] 

In /■ Gentil, A. Guillin and L. Miclo proved that the measure dfj, p (x) = -^-e~^ P dx with 
p E [1,2] satisfies the inequality LSIg»(C,t) for some C, t > 0. 
Using classical tools, one can show that 

3(7, t > s.t. ii satisfies LSI e *(C,t) 3b > s.t. J e 6p{ax) dfi(x) < +00. 

Consequently, a Log-concave measure \x satisfies the inequality LSIg*(C,t) if and only if there 
is some b > such that f e dp ^ ax ^ dfi(x) < +00. 



V(x) 
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Suppose that d/i = e~ v dx with V a convex and symmetric function. It is tempting to take 
a = V in the above theorem. To do this one has to modify the potential V near 0. Define 

x 2 if \x\ < 1 

V(a x) + 1 - V(oo) if M > 1 

Choosing ao > such that aoV'(ao) = 2 (which is always possible), one obtains a convex 

function. Furthermore, it is clear that one can find some b > such that J e v<ybx ^ dfj,(x) < +co. 
Applying the above Theorem, one obtains the following result 

Corollary 66. With the above notations, ll satisfies the inequality LSIy,{C,t) for some 
C,t>0. 

Remark 67. In . Gentil, Guillin and Miclo have obtained the preceding Corollary under 
the following additional assumption on V : 

Be E [0,-],3Af > 0,Vx > M, (l + e)V(x) < xV'(x) < (2-e)V(x). 
This hypothesis seems to be useless. 

5. Characterization of strong TCI on a larger class of probabilities 

In this section, we give a characterization of strong TCI for probability measures belonging 
to a certain class Lip^[i\ which we shall now define. 

5.1. The Lipschitz images of the exponential measure. 

Definition 68 (The class Cip«fj,i). The set of all probability measures [x on M., with no atom 
and full support, such that the monotone rearrangement map transporting the exponential 
measure ^d(j,x(x) = e~' x '' dx on li is Lipschitz is denoted by Cip^pL\. 

The following Proposition describes the elements of CipuLii. 

Proposition 69. Let ll G V(M) with no atom and full support and let T be the monotone 
rearrangement map between li\ and ll. For all a > 0, let u a be the one sided exponential 
distribution with parameter a, that is dv a {z) = ae~ ay l^^ +00 -j(y) dy. 

The following assertions are equivalent 

(1) The map T is ^-Lipschitz. 

(2) The probability measures (Li^) x >m and (Li~) x <m ar & stochastically dominated by the 
exponential measure u a : li% < v a ,^x > m and fj,~ -< st v a -, Vx < m. In other word, 
one has 

(70) sup n+[h, +oo) < e- ah , V/i > 

x>m 

(71) sup fi~ [h, +oo) < e~ ah , V/i > 

x<m 

If ll is of the form dfj,(z) = e~ v ^ dz where V is a continuous function, then T is ^-Lipschitz 
if and only if 

(72) A + := sup F{x)e vi - x) < - and A~ := sup F(x)e v{x) < - 

x>m O x<m Oi 
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Furthermore, ifV is of class C , a sufficient condition for A + and A~~ to be finite is that 

(73) liminfV' > and limsupF'<0. 

Proof. It is easy to see that the map T is —Lipschitz if and only if 

(74) T~ x z-T~ x y>a{z-y), Vz > y. 
This is equivalent to 

r _1 (x+/i)-T _1 x > ah, Vx>m,V/i>0 and T^x-T^ix-h) > ah, Vx<m,V7i>0. 

Using the fact that T~ l (z) = \ , ^fl?, \x ^^ Z "' jj; z — m one sees immediately that 

I logl 2 -^! 2 )) if z <m J 

these conditions are equivalent to (fTUI) and ((7T|) . 

If <i//(z) = e - ^ 2 - 1 <iz with a continuous V, T _1 is differentiable. Observe that (f71|) means that 
z i— > T _1 z — az is nondecreasing and this is equivalent to sup zgR , (z) < a. Computing 
dT dz , one obtains immediately ((72 jl . 

Finally, let us show that the condition liminf V' > implies that A + is finite. Under this 



x—*+oo 



assumption, there is wo > and zo > ^ such that for all z > zo, one has V(z) > vq. If 
•z > one thus has 



e 



»+oo /• — oc 

= I V'(y)e~ v ^ dy>v e~ v ^ dy = v {\ - F{y)). 



So, sup(l — F(z))e v ^ < — . Since sup (1 — F(z))e v ^ < +oo, one concludes that A + < 

z>zq ^0 m<z<ZQ 

+cx). The same reasoning shows that the condition limsupU' < implies A~ < +oo. □ 

z— *— oo 

Remark 75 {Cip^i and the Poincare inequality). 



(1) According to Corollary \SJ\ one concludes that a sufficient condition for a probability 
measure to satisfy the inequality §T ai (a) for some constant a is that fj, belongs to 

(2) According to Theorem 1,9.91 a probability measure satisfies the inequality ST Ql (a) for 
some constant a > if and only if it satisfies the Poincare inequality : 

(76) Var M (/)<C7 J (f) 2 dfx, V/, 

for some constant C > 0. Examples of probability measures not belonging to Lip^[i\ 
but satisfying a Poincare inequality are known. Thus our perturbation method failed 
to completely characterize the inequality ST ai . Nevertheless, the above mentioned 
counterexamples are rather pathological, and for a large class of probability measures, 
[i satisfies Poincare if and only if ' [x 6 Cip^fii- This explained in the next proposition. 

Definition 77 (Good potentials). The class V will be the set of all the functions f : R — > R 
of class C 2 such that 

(1) there is x Q > such that f > on ( — oo, — x Q ] U [x a , +oo), 
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(2) — 0. 



/"(*) 

f' 2 (x) x^±oo 

Proposition 78. Let d\x = e~ v dx with V &V, then 

ji satisfies Poincare liminf V (x) > and limsupV (x) < 



x — >+oo 



x^—oo 

Proof. According to the celebrated Muckenhoupt criterion, a probability measure d/i = 
e~ v dx with a continuous V satisfies (|76JI for some constant C > if and only if 

i'X I'm 

(79) D + := sup F{x) ■ / e v (y) dy < +oo and D~ := sup F(x) ■ / e^y) dy < +00. 

z>m Jm x<m Jx 

Applying Proposition 1861 one shows that 

F(x)- T e v {y)dy^ +00 —^- and F{x) ■ e v ^ ~^ +00 
Prom this one easily conclude that A + and D + are finite if and only if lim inf V (x) > 0. □ 



x^+00 



5.2. Characterization of strong TCI on Cip^\. 

Theorem 80. Let fx € CipifJ,i and a € A. The following assertions are equivalent : 

(1) There is some a > such that [i satisfies §T Q (a). 

(2) There is some b > such that 

K + := sup f e a{bz) d/i+(z) < +00 and K~ := sup f e a{hz) d^-{z) < +00. 

x>m J x<m J 

Proof. 

[(1) => (2)] According to Proposition l29l if fj, satisfies 8T Q (a), then 

[ e a{bz) dfii(z) < — — r + l<3, Vx>m 

J ~ fi(-oo,x] 

[ e a ^ dfi~ (z) < r + l<3, Vx<m. 

J fi[x,+oo) 

Thus (2) holds true for b = a. 

[(2) =>- (1)] According to Corollary I5U1 if there is some a > such that 

(81) sup n+[h, +00) < e -°r lo «(^) ; V/i > 

(82) sup n~[h, +00) < e ~ a ^ oa( - ah \ v/i > 0, 

then /i satisfies the strong TCI with the cost function ^a(a\x — y\/2) > a(a\x — y|/(2fc)). 
Hence it is enough to prove l)81jl and (|82|). 

Let us prove (|8"Tj) (the proof of (|S2*|) will be the same). To prove Q81JI . it is enough to find 
a > such that 

^ / //+[fc,+o )<e- ah , V/i<± 

1 J \ /4[/i,+oo) < e -°( a/i ), V/i>± ' 
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holds for all x > m. Since fx G Cip^fii, there is ao > such that 

sup fx+[h, +00) < e- aoh , V/t > 0, 

and by hypothesis there is some 60 > such that K + := sup a;>m J e°( b °^ dfx^(z) < +00. To 
conclude it suffices to apply Lemma I0T1 with v = fx^, and K = K + . It provides us a constant 
a > depending only on ao, bo and K + such that (|53*)) holds true for all x > m. □ 

5.3. Tractable sufficient condition for good probability measures. 
Theorem 84. Let dfi = e~ v dx with V G V and a £ AdV. If fx G Cip§fx\ and if 

(85) 3A > swc/i i/jai limsup — — — r < +00, 

u^ioo V'(u + m) 

where m is the median of \x, then fx satisfies the inequality ST a (a) for some a > 0. 

To prove this theorem, we will use the following Lemma. 
Lemma 86. Let $eV, then 

f+00 e — $(2:) /-a; e *(z) 

/ e - *^- 1 (it ~ — - . and / e - *^ dt ~ —7 . , as x goes to + 00. 

Jx Jo 

Proof. See Corollary 6.4.2 of [I]. □ 



Proof of Theorem \8J\ Let fx = C(X — m), where X is a random measure with law fi. The 
density of fx with respect to Lebesgues measure is e~ v , with V"(x) = V(x + m), Vx G E. As 
x 1— > x + m is 1-Lipschitz, it follows from Corollary |M] that \x satisfies 8T Q (a) if and only 
if fx satisfies ST a (a). Observe that fx G Cip^fx%. According to Theorem 1501 to prove that fx 
satisfies §T Q (a) for some a > 0, it suffices to prove that there is b > such that 

K+(b) = sup / e a{bu) dfx+(u) < +00 and K~(b) = sup / e a{bu) dfx~{u) < +00, 

x>0 J x<0 J 

where fx^ = C{X — x\X > x) and f~i~ = C{x — X\X < x) with X of law fx. 

The proof of K~ (b) < +00 being similar, we will only prove that K + (b) < +00 for some 
b > 0. One can suppose without restriction that A = 1 in (|85j) . Define 

K(b,x) = f e a ^ dfx+(t) 

r+00 e a(b(u-x)) e -V(u) du 

= ^ z , Vx>0,V6>0. 

[+°° e -V(u) du - 
Jx 

Let us show that there is k G N* such that K(l/k,x) < +00 for all x > 0. Since a is 
super-additive and non decreasing, one gets 



K(l/k,x) < 



f+°°e$ Q We-VMdu 
f + °° e -V(u) du 

Jx 
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a'iu) 

Since limsup — < +00, there are M > and no > such that V'(u) > Ma'(u), for all 

V'(u) 

u > uq. Integrating yields 



V(u) > Ma(u) + C, Vn > n , 

M ' 



where C is a constant. Let fco be a positive integer such that ko > jr. Then one has 



e fc o w w < e 2 a W < e 2 t M ^ ° ) Vn > n 

where the last inequality follows from the inequality a(u) > a(l)(n — 1), Vn > which is easy 
to establish. From this follows easily that K(l/ko,x) < +00 for all x > 0. 

Now, let us show that sup x>0 K(l/ko, x) < +00. Since the map x 1— > K(l/ko, x) is continuous, 
it suffices to check that limsup if (l//co,20 < +00. Using the super-additivity of a, one gets 

a(u — x) < a(u) — a(x), Vn > x > 0. 

So 

r+00 i/fcoa(u)-V(u) j 
Applying Lemma with $ = V — 1/koa, and then with $ = V, one gets 

r+°o l/fc oa (u)-V-(tt) j _l/fc a(x)-V(a!) - _ i 

e -l/*p tt (») ji e _ dU „ c -l/faafa) e c yfa) r'(V) = 1 

;+°°e-n«)d« - l/A;oa'(x) i-i/^^M' 

Since limsup 7-— 7- < +00, one deduces that limsup K(l/ko, x) < +00, which ends 

x-H-00 1 — 1 / fcn ~ - ; x-»+oo 

the proof. □ 
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